The Dynamic Schedule Management: Lessons from the Air Campaign Planning Domain
نویسنده
چکیده
This paper describes the Dynamic Execution Order Scheduling (DEOS) system that has been developed to handle highly dynamic and interactive scheduling domains. Unlike typical scheduling problems which have a static task list, DEOS is able to handle dynamic task lists in which tasks are added, deleted and modified “on the fly" DEOS is also able to handle tasks with uncertain and/or probabilistic outcomes. DEOS extends the current scheduling paradigm to allow tasking in dynamic and uncertain environments by viewing the planning and scheduling tasks as being integrated and evolving entities. DEOS has been successfully applied to the domains of Air Campaign Planning (ACP) and Intelligence, Surveillance and Reconnaissance (ISR) management. The paper provides an overview of the dynamic task model and the “penalty box" scheduling algorithm which was developed to provide robust solutions to over constrained scheduling problems. The basic algorithm is described together with extensions to handle flexible time constraints.
منابع مشابه
SOCAP: System for Operations Crisis Action Planning
In this paper, we report on our past and continuing cxperiences in applying an AI generative planning system to the problem of generating crisis action operations plans in a military domain. ~ We describe the application, the System for Operational Crisis Action Planning (SOCAP). and the lessons we learned creating it. We also report on the applied research we performed to address the lessons l...
متن کاملIntegrated campaign planning and resource allocation in batch plants
In this work, we develop a simple MILP model for simultaneous campaign planning and resource allocation in multi-stage batch plants. We capture several real life scenarios including maintenance planning, product outsourcing, and NPIs and study the effect of various process decisions on the solution of the integrated and resource constrained planning problem. Given the products, their projected ...
متن کاملAchieving Universal Health Coverage by Focusing on Primary Care in Japan: Lessons for Low- and Middle-Income Countries
When the Japanese government adopted Western medicine in the late nineteenth century, it left intact the infrastructure of primary care by giving licenses to the existing practitioners and by initially setting the hurdle for entry into medical school low. Public financing of hospitals was kept minimal so that almost all of their revenue came from patient charges. When social health insurance (S...
متن کاملSOCAP: Lessons Learned in Applying SIPE-2 to the Military Operations Crisis Action Planning Domain
This report describes work funded under the DARPA Planning and Scheduling Initiative that led to the development of SOCAP (System for Operations Crisis Action Planning). In particular, it describes lessons learned in applying SIPE2, the underlying AI planning technology within SOCAP, to the domain of military operations deliberate and crisis action planning. SOCAP was demonstrated at the U.S. C...
متن کاملINSPECT: A Tool to Evaluate Air Campaign Plans
INSPECT is a mixed-initiative plan evaluation tool in the domain of air campaign planning that has been a central component of several major DARPA demonstrations of integrated planning environments and tools. The creation process of an air campaign plan is manually driven at its higher levels, and because plans are complex and always changing they often (our experience says always) contain erro...
متن کامل